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(54) On screen display processor 

(57) A decoder of an encoded video signal repre- 
senting a video image includes an apparatus for scroll- 
ing an on screen display of closed caption information 
that is included in the encoded video signal. The appa- 
ratus decodes the closed caption data from the 
encoded video signal as a sequence of lines of on 
screen display data. An on screen display processor 
alternately stores successive groups of lines of the 
sequence of lines in a first memory buffer and in a sec- 
ond memory buffer where each successive group of 
lines is shifted by at least one line with respect to the 
previous group of lines. A display processor alternately 
displays the on screen display data from the first mem- 
ory buffer and the second memory buffer synchronized 



with the storage into the buffers whereby the most 
recently stored group of lines is displayed. Rather than 
using first and second buffers, lines of on screen display 
data may be stored in a linked list of memory storage 
regions. On screen display information stored in the 
linked list is transferred to the display processor to pro- 
duce the on screen display. To scroll the on screen dis- 
play, a memory region is added to one end of the linked 
list and a memory region is dropped from the other end 
of the linked list where the added memory region stores 
a successive line of on screen display data from the 
sequence of lines of on screen display data. 
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lescription 

lELD OF THE INVENTION 

0001] The present invention relates to a decoder 
vhich converts an encoded video signal. e.g. MPEG-2 
-ncoded video signals, into an output video signal, and 
nore specifically to an on screen display processor of 
the decoder that scrolls an on screen display. 

BACKGROUND OF THE INVENTION 



[0002] In the United States a standard has been 
proposed for digitally encoded high definition television 
signals (HDTV). A guide to the use of this standard enti- 
tled "Guide to the Use of the ATSC Digital Television 
Sta^idard", Doc. A^ (1995). is provided by the 
Advanced Television Systems Committee (ATSC). and 
is hereby incorporated by reference. A portion of this 
standard is essentially the same as the MPEG-2 stand- 
ard, proposed by the Moving Picture Experts Group 
'MPEG) of the International Organization for Standardi- 
zation (ISO). The MPEG-2 standard is described in an 
International Standard (IS) publication entitled. "Infor- 
mation Technology - Generic Coding of Moving Pictures 
and Associated Audio. Recommendation H.626". 
ISO/IEC 13818-2. IS. 11/94 which is available from the 
ISO and which is hereby incorporated by reference for 
its teaching on the MPEG-2 digital video coding stand- 
ard. , 
[00031 The MPEG-2 standard defines a complex 
syntax which contains a mixture of data and control 
information. Some of this control information is used to 
enable signals having several different formats to be 
covered by the standard. These formats define images 
having differing numbers of picture elements (pixels) 
per line, differing numbers of lines per frame or field, 
and differing numbers of frames or fields per second. In 
addition, the basic syntax of the MPEG-2 Main Profile 
defines the compressed MPEG-2 bit stream represent- 
ing a sequence of images in five layers, the sequence 
layer, the group of pictures layer, the picture layer, the 
slice layer and the macroblock layer. Each of these lay- 
ers is introduced with control information. Finally, other 
control information, also known as side information, 
(e g frame type, macroblock pattern, image nrKrtion vec- 
tors, coefficient zig-zag patterns and dequantization 
irrformation) are interspersed throughout the coded bit 
stream. 

[0004] A decoder decodes the mixture of data and 
control information and provides a video signal for dis- 
playing a video image. An on screen display (OSD) 
processor of a decoder may be used to provide an OSD 
in combination with the video image. It is desirable for 
an OSD have the capability to scroll. In addition, to 
reduce OSD implementation costs, it is desirable that an 
OSD processor provide an OSD using existing system 
resources rather than resources dedicated to imple- 



nienung an OSD. 

SUMMARY OF THE INVENTION 

5 [00051 An apparatus for scrolling an on screen dis- 
play using on screen display data that is included in an 
encoded video signal representing a video image. The 
apparatus includes a receiving means to receive ttie 
encoded video signal and decode the on screen display 
10 data as a sequence of lines of on saeen display data. A 
memory means includes a first buffer and a second 
buffer. An on screen display processing means stores a 
group of lines of the sequence of lines of on screen dis- 
play data in the first buffer and alternately stores suc- 
15 cessive groups of lines of the sequence of lines of on 
screen display data in the second buffer and the first 
buffer, wherein each successive group of lines is shifted 
by at least one line in the sequence of lines of on screen 
display data with respect to the previous group of lines. 
20 A display means for alternately displaying the on screen 
display data from the first buffer and the second buffer 
synchronized with the storage of the successive groups 
of lines of the sequence of lines of on screen display 
data in the first and second buffers wherein the most 
25 recently stored group of lines is displayed. 

[0006] According to one aspect of the invention, the 
on screen display may be scrolled up or down by shift- 
ing each successive group of lines fbnward or backward, 
respectively, along the sequence of lines of on screen 
30 display data. 

[0007] According to another aspect of the invention, 
rather than using a first buffer and a second buffer, the 
memory means includes a plurality of storage regions. 
The on screen display processing means forms a linked 
35 list Of a group of the storage regions. The linked list of 
storage regions has a first region and last region. A 
group of lines of the sequence of lines of the on screen 
display data is stored in the linked list of storage 
regions. On screen display data conesponding to at 
40 least one successive line of on screen display data 
along the sequence of lines of on screen display data is 
then stored in one of the plurality of storage regions not 
currently in the linked list which is identified as the new 
link The first region and the last region of the linked list 
45 are then shifted to add a region and delete a region from 
the group of storage regions in the linked list so the 
added region is the new link The display means dis- 
plays the group of lines of on screen data stored in the 
linked list. The on screen display is scrolled up and 
so down by having the new link include the next or previ- 
ous, respectively, successive line along the sequence of 
lines of on screen display data. 
[0008] According to one aspect of the invention, the 
encoded video signal is an MPEG-2 bitstream and the 
55 on screen display data includes closed caption informa- 
tion which is encoded wHhin a user data field of a 
sequence header, a group of pictures header, or a pic- 
ture header. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] These and other features and advantages of 
the present invention will become apparent from the fol- 
lowing detailed description, taken in conjunction with s 
the accompanying drawings, wherein: 

Fig. 1 is a high level block diagram of a video 

decoder according to the present invention; 

Fig. 2 is a flow-chart diagram which is useful for io 

describing processing performed by an on screen 

display processor according to a first exemplary 

embodiment of the present invention; 

Fig. 3 shows memory contents during operation of 

the first exemplary ennbodiment of the present is 

invention; 

Fig. 4 is a flow-chart diagram which is useful for 
describing processing performed by an on screen 
display processor according to a second exemplary 
embodiment of the present invention; 20 
Fig. 5 shows memory contents during operation of 
the second exemplary embodiment of the present 
invention; and 

Figs. 6-7 are memory map diagrams which show 
how memory is used to store on screen display 25 
data for exemplary emtxxiiments of the present 
invention. 

DETAILED DESCRIPTION 

30 

[0010] The present invention is described below 
with reference to the MPEG-2 video signal encoding 
standard. The teachings of this invention are not limited 
to applications using the MPEG-2 video signal and are 
applicable to other video display systems for providing 3s 
an on screen display (OSD). The displayed OSD data 
may be, for example, closed caption information. 
[0011] The MPEG-2 Main Profile standard defines 
encoding of a video signal as a sequence of images in 
five levels: the sequence level, the group of pictures 40 
level, the picture level, the slice level and the macrob- 
lock level. Each of these levels may be considered to be 
a record in a data stream, with the later-listed levels 
occurring as nested sub-levels In the earlier listed lev- 
els. The records for each level include a header section 45 
which contains data that is used in decoding its sub- 
records. 

[0012] The headers of each of the sequence level, 
the group of pictures level, and the picture level include 
a user data field. In an exemplary embodiment of the so 
present invention, OSD data used to generate an OSD 
is included in the user data field of at least one of the 
sequence level header, the group of pictures level 
header, and the picture level header. In another exem- 
plary embodiment, the OSD data is included in a sepa- ss 
rate data program stream of the MPEG-2 bitstream. 
[0013] Fig. 1 Is a block diagram of an exemplary 
decoder 110 which embodies the present invention. 



The decoder 110 includes an interface to an external 
memory 130. The decoder 1 10 includes a picture proc- 
essor 120, a macroblock decoder 140, a display section 
150. a memory subsystem 160. and an on screen dis- 
play (OSD) processor 170. 

[0014] The picture processor 120 receives, stores 
and partially decodes the Incoming bitstream of an 
encoded video image, e.g. an MPEG-2 video bitstream. 
The picture processor 120 then provides the encoded 
bitstream, OSD data, and motion vectors, which may be 
stored in the memory 130 via the memory subsystem 
160. The memory subsystem 160 controls the storage 
and reading of information to and from the memory 1 30. 
The memory subsystem 160 provides picture data eind 
bitstream data to the memory 130 for video decoding 
operations. The incoming OSD data Is received as a 
sequence of lines of OSD data and Is stored in an OSD 
section of the memory 130 by the memory subsystem 
160. When the OSD data Is included In a separate data 
program stream of the MPEG-2 bitstream, a separate 
optional processor 180 may be used to decode the bit- 
stream, extract OSD information from the bitstream and 
provide the OSD information to the OSD processor 1 70. 
The Inputs to the picture processor 1 20 and the optional 
processor 180 are received from a transport decoder 
(not shown), for example. 

[0015] The interface between the memory subsys- 
tem 160 and the memory 130 may be a Concurrent 
RDRAM interface providing a 500 Mbps channel, and 
three RAMBUS channels may be used to support the 
necessary bandwidth. An embodiment of the present 
Invention having a picture processor 120, a macroblock 
decoder 140, and a memory sibsystem 160 operating 
with external memory 130 may employ a system as 
described in U.S. Patent 5.623.311 entitled MPEG 
VIDEO DECODER HAVING A HIGH BANDWIDTH 
MEMORY to Phillips et al.. which is incorporated herein 
by reference. 

[0016] The macroblock decoder 140 receives the 
encoded bitstream, motion vectors, and stored motion 
compensation reference image data, if predictive 
encoding is used, and provides decoded nrtacroblocks 
of the encoded video image to the memory subsystem 
160. The display section 150 retrieves the decoded 
macroblocks from the memory subsystem 160 and for- 
mats these into the video image picture for display 
according to a particular display format. 
[001 7] The OSD processor 1 70 retrieves the Incom- 
ing OSD data that v^s stored In the OSD section of the 
memory 130, reformats the OSD data Into a format suit- 
able for display by the display section 150, and stores 
the reformatted OSD data into memory 130. Reformat- 
ted OSD data is read by the OSD processor 170 
through the memory subsystem 1 60 and provided to the 
display section 150 for display. 

[0018] In a first exemplary emk>odiment, reformat- 
ted OSD data Is etored In a Ijrst buffer and In a eeoond 
buffer in memory 130. The contents of the first and sec- 
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Dnd buffers are alternately transferred to the display 
^aotion 1 60 for display of th« OSD. While the oontentBof 

pne byffer is used to display the OSD. the other buffer is 
leing updated with OSD data that is shifted along the 
sequence of lines of OSD data. By alternating In this 
fashion, the OSD data being displayed may be scrolled 
along the received sequence of lines of OSD data. 
[0019] The first exemplary emlxxiiment of the 
present invention is described with reference to Figs. 2 
and 3. Fig. 2 is a flow chart 200 which is useful for 
describing the operation of an OSD processor 170 
according to this first exenrplary embodiment of the 
nvention. Fig. 3 shows how the OSD processor 170 
stores reformatted OSD data in memory 130. 
[0020] In steps 202 and 204 of Fig. 2. the OSD 
processor 170 stores a group of lines of OSD data in a 
first buffer and in a second buffer, respectively, in the 
memory 130. If the incoming OSD data is in the form of 
character codes, ais known to those skilled in the art. the 
OSD processor 170 may convert the character codes 
into a group of lines of raster data before storage in the 
tDuffers. 

[0021] In this exennplary embodiment, the first and 
second buffers each have a capacity to store N+1 video 
lines of OSD data. The diagram in Fig. 3, at T=0, illus- 
trates the contents of the first and second Ixrffers after 
steps 202 and 204. The OSD data stored in the first and 
second buffers at steps 202 and 204 is represented by 
Line 0 Data through Line N Data shown in Fig. 3 at Time 
T=0. 

[0022] The OSD processor 170 transfers, in step 
206, the group of lines of OSD data stored in the first 
txjffer to the display section 150 for display Further 
operation of the OSD processor 170 depends on 
whether the on screen display is to be scrolled up or 
scrolled down. Assuming in this exanrple that the OSD 
is to be scrolled up. in step 208, operation is directed to 
step 210. The group of lines of OSD data in the second 
tajffer is shifted up by one line of OSD data in step 210. 
The shifting operation may be performed, for example, 
using a sequence of block move operations where the 
first line of the source is defined to be one video line 
below the fiist line of the destination. The first line of 
OSD data, Line 0 Data, is shifted out the top of the sec- 
ond buffer. The next line of OSD data in the sequence of 
lines of OSD data. Une N+1 Data, is then shifted into 
the bottom of the second memory buffer. This new line 
of data may be written, for example, as a separate oper- 
ation after the last block nrtove operation. As shown in 
Fig. 3 at T=1, after step 210. Une 1 Data through Une 
N+1 Data is stored in the second buffer. 
[0023] In step 212. the group of lines of OSD data 
stored in the second buffer is transferred to the display 
section 150 for display. The contents of the first buffer 
are then shifted up by two lines of OSD data in step 214. 
Line 0 Data and Line 1 Data are shifted out the top of 
the first buffer and the next two lines of OSD data in the 
received sequence of lines. Line N+1 Data and Line 



f^+-^ uaia, areSfiiiieu nuo uic uwuuin wi mo 
buffer shown in Fig. 3 at Ta2. 

[0024] The arrows 302 in Fig. 3 Illustrate the order 
of transfer of the first and second buffer contents to the 
5 display section 150 for display. Alternating between the 
first buffer and the second buffer, while OSD data is 
being shifted into and out of one buffer, the contents of 
the other buffer is displayed by the display section 150. 
[0025] In step 216, the group of lines of OSD data 
10 stored in the first buffer is transferred to the display sec- 
tion 1 50 for display. The contents of the second buffer 
are then shifted up by two lines of OSD data in step 218. 
Une 1 Data and Une 2 Data are shifted out the top of 
the second buffer and the next two lines of OSD data in 
75 the received sequence of lines, Une N+2 Data and Une 
N+3 Data, are shifted into the bottom of the second 
memory buffer as shown in Fig. 3 at T=3. 
[0026] Thereafter, steps 210 through 218 are 
repeated to continue scrolling through the received 
20 sequence of lines of OSD data The operation of the 
OSD processor for the case where in step 208 it is 
determined that the OSD data is to be scrolled down is 
analogous to the scrolling up case. When scrolling 
down, steps 220 through 228 are followed rather than 
25 steps 210 through 218. In steps 220 through 228. the 
first and second buffers are updated by shifting out lines 
of OSD data from the txMom of the buffers and shifting 
the next lines of OSD data into the top of the buffers. 
[0027] In a second exemplary embodiment, refor- 
30 matted OSD data is stored in a linked list of memory 
regions in the memory 130. The contents of the memory 
regions in the linked list are transferred to the display 
section 1 50 to produce the OSD. The OSD is scrolled by 
shifting the linked list either fonward or backward 
35 depending on whether the OSD is scrolled up or down. 
For example, when scrolling up, the first memory region 
in the linked list drops out of the linked list, the second 
memory region becomes the new first memory region in 
the linked list, and a memory region containing the next 
40 line in the sequence of OSD data is added at the end of 
the linked list. This added memory region may be the 
same region that previously was the first memory region 
in the linked list. Alternatively, this memory region may 
be a different memory region and the mennory region 
45 dropped out of the linked list may be returned to a pool 
of memory resources available for other purposes or for 
later use within the linked list 

[0028] The second exemplary embodiment of the 
present invention is descrtoed with reference to Figs. 4 
so and 5. Fig. 4 is a flow chart 400 which is useful for 
describing the operation of an OSD processor 170 
accorcling to this second exemplary embodiment of the 
invention. Fig. 5 shows how the OSD processor 170 
stores reformatted OSD data in memory 130. 
55 [0029] In step 402, the OSD processor 170 gener- 
ates a linked list of a plurality of memory 130 regions. In 
step 404, a single raster line of OSD data is stored by 
the OSD processor 1 70 in each of the plurality of mem- 
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ory regions. A head pointer contains the address of, or 
poirits to, the first memory region in the linked list. In 
step 406, a head pointer 502 (Fig. 5) is initialized to 
point to the address of the first memory region in the 
linked list to identify the start of the linked list. In step 5 
408, starting at the memory region pointed to by the 
head pointer 502, the contents of the memory regions in 
the linked list are transferred to the display section 150 
for display. 

[0030] The contents of the linked list and the OSD 10 
after step 408 are illustrated in Fig. 5 at T=0. The linked 
list of Fig. 5 includes N+1 memory regions. The first 
memory region, which is pointed to by the head pointer 
502, contains Line 0 Data. The last memory region con- 
tains Line N Data. The arrows linking each memory is 
region illustrate that each memory region stores the 
address, and is thereby linked to, the next successive 
memory regions in the linked list. The last memory 
region stores a code to indicate that the end of the 
linked list has been reached. At T=0, the linked list 20 
stores Line 0 Data through Line N Data. 
[0031 ] Assuming for this example that the OSD is to 
be scrolled up, in step 410, operation is directed to step 
412. In step 412, the head pointer is set to point to the 
address of the next memory region in the linked list of 2s 
memory regions. As shown in Fig. 5 at T=1. the head 
pointer now points to Line 1 Data rather than Line 0 
Data. Shifting the head pointer fbnward one memory 
region has shortened the linked list by one memory 
region. A memory region is added to the end of the 30 
linked list in step 414. The added memory region stores 
the next line of OSD data in the sequence of received 
lines of OSD data In step 416. This added memory 
region stores Line N+1 Data as shown at Time T=1 in 
Fig. 5. Returning to step 408, the display section 150 35 
displays the OSD data stored in the linked list resulting 
in the display of Line 1 Data through Line N+1 Data. 
[0032] Assuming that the OSD is again determined 
to be scrolled up in step 410. returning to steps 412, 
414, and 416 will result in the linked list containing Line 4o 
2 Data through Line N+2 Data as shown at T=:2 In Fig. 
5. In step 408, the display section 1 50 displays the OSD 
data stored in the linked list resulting in the display of 
Line 2 Data through Line N+2 Data. 

[0033] The second exemplary embodimertt is 4S 
described above for the case where an OSD is scrolled 
up. An OSD may be scrolled down by following steps 
422, 424, and 426 in Fig. 4 which are analogous to 
steps 412, 414. and 416. When scrolling down, rather 
than adjusting the head pointer to the next memory so 
region in the linked list, the head pointer is set to point to 
an added memory region and the next to last memory 
region in the list becomes the last memory region in the 
linked list. 

[0034] The second exemplary embodiment is ss 
described above as using a linked list of memory 
regions wherein each memory region Is utod to store a 
single raster line of OSD Data. As known to those 



skilled in the art. the teachings of this invention may be 
applied to applications where more than one raster line 
are stored in each linked memory region or to applica- 
tions where a line of characters is stored in each linked 
memory region rather than a raster line. 
[0035] Figs. 6-7 are memory map diagrams which 
show how memory is used to store on screen display 
data for exemplary emlxxJiments of the present inven- 
tion. Memory mapping as shown in Rgs. 6-7 is taught 
by Richard Sita et. al. in PCT Application No. 
PGTAJS98/04755. filed on March 11, 1998. entitled 
MPEG DECODER PROVIDING MULTIPLE STAND- 
ARD OUTPUT SIGNALS, which is hereby incorporated 
by reference. 

[0036] Fig. 6 shows a memory map for an exem- 
plary embodiment of the present invention where the 
MPEG-2 decoder operates in a full spec mode where 
the memory 130 capacity is 96 Mbits. In Fig. 6, the 
incoming bitstream is designated as reference numeral 
630 and the image data fields are designated by refer- 
ence numerals 610. 612, 614, 616. 618, and 620. In an 
exemplary embodiment of the preserrt invention, the 
reformatted OSD data may be stored in memory region 
640. As shown in Fig. 6, the memory 130 is nearly fully 
used in the full spec mode. The second embodiment of 
the invention may be advantageously used in this mem- 
ory configuration as it may use small memory areas 
which are not contiguous. 

[0037] Fig. 7 shows a memory map for an exem- 
plary embodiment of the present invention where the 
MPEG-2 decoder operates in a down conversion mode 
where the memory 130 capacity is 48 Mbits. In Fig, 7. 
the incoming bitstream is designated as refererice 
numeral 730 and the image data fields are designated 
by reference numerals 710, 712, 714, 716, 718» and 
720. In an exemplary embodiment of the present inven- 
tion, the refonnatted OSD data may be stored in mem- 
ory region 740. As a greater amount of memory is 
available for use in the memory configuration shown in 
Figure 7, either the first emtDOdiment of the invention or 
the second embodiment of the invention may be used. 
[0038] While exemplary embodiments of the inven- 
tion have been shown and described herein, it will be 
'understood that such emtxdiments are provided by way 
of example only. Numerous variations, changes, and 
substitutions will occur to those skilled in the art without 
departing from the spirit of the invention. Accordingly, it 
is intended that the appended claims cover all such var- 
iations as fall within the scope of the invention. 

Claims 

1. An apparatus for scrolling an on screen display 
using on screen display data, wherein the on 
screen display data is included in an encoded video 
signal representing a video image, the apparatus 
oomprleing: 
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means for receiving the encoded video signal 
and decodina the on screen display data as a 
sequence of lines of on screen display data; 
memory m^ns including a first buffer and a 
second buffer; ^ 
on screen display processing means for storing 
a group of lines of the sequence of lines of the 
on screen display data in the first buffer and 
alternately storing successive groups of lines of 
the sequence of lines of the on screen display 10 
data in the second buffer and the first buffer, 
wherein each successive group of lines is 
shifted by at least one line In the sequence of 
lines of on screen display data with respect to 
the previous group of lines; 
display means for alternately displaying the on 
screen display data from the first buffer and the 
second buffer synchronized with the storage of 
the successive groups of lines of the sequence 
of lines of the on screen display data in the sec- 20 
ond and first buffers, respectively, whereby the 
most recently stored group of lines is displayed. 

The apparatus for scrolling an on screen display 
according to claim 1 wherein the encoded video 25 
signal is an MPEG-2 bitstream and the on screen 
display data is closed caption infonnation which is 
encoded within a user data field of one of a 
sequence header, a group of pictures header, and a 
picture header. 

The apparatus for sCTOlling an on screen display 
according to claim 1 wherein the on screen display 
is scrolled up by shifting each successive group of 
lines fonward along the sequence of lines of the on 3S 
screen display data. 

The apparatus for scrolling an on screen display 
according to claim 1 wherein the on screen display 
is scrolled down by shifting each successive group 4( 
of lines backward along the sequence of lines of the 
on screen display data. 

An apparatus for scrolling an on screen display 
using on screen display data, wherein the on 4 
screen display data is included in an encoded video 
signal representing a video image, the apparatus 
comprising: 

means for receiving the encoded video signal so 
and decoding the on screen display data as a 
sequence of lines of on screen display data; 
memory means including a plurality of storage 
regiorts: 

on screen display processing means for form- ss 
ing a linked list of a group of storage regions, 
the linked list of storage regions having a first 
region and last region, storing a group of lines 



A« *ha earn lanro Af linAs of the on screen dis- 
play data in the linked list of storage regions, 
storing on screen display data corresponding 
to at least one successive line of the on screen 
display data along the sequence of lines of the 
on screen display data in one of the plurality of 
storage regions not cunently in the linked list 
identified as the new link, and shifting the first 
region and the last region of the linked list to 
add a region and delete a region from the 
group of storage regions in the linked list so the 
added region is the new link; and 
display means for displaying the group of lines 
of on screen data stored in the linked list. 

6. An apparatus for scrolling an on screen display 
according to claim 5 wherein the region deleted 
from the group of storage regions and the region 
added to the group of storage regions are the same 
memory region. 

7. An apparatus for scrolling an on screen display 
according to claim 5 wherein each of the sequence 
of lines of on screen display data is stored in a 
respectively different one of the plurality of storage 
regions in the linked list. 

8. An apparatus for scrolling an on screen display 
accoiding to claim 5 wherein each line of on screen 
display data conesponds to a raster line. 

9. An apparatus for scrolling an on screen display 
according to claim 5 wherein each line of on screen 
display data corresponds to a character line. 

10- The apparatus for scrolling an on screen display 
according to claim 5 wherein the encoded video 
signal is an MPEG-2 bitstream and the on screen 
display data is closed caption information, encoded 
within a user data field of one of a sequence 
header, a group of pictures header, and a picture 
header. 

11. The apparatus for scrolling an on screen display 
according to daim 5 wherein the on screen display 
is scrolled up and the on screen display data stored 
in the new link includes a next successive line along 
the sequence of lines of on screen display data. 

12. The apparatus for scrolling an on screen display 
according to daim 5 wherein the on screen display 
is scrolled down and the on screen display data 
stored in the new link indudes a previous succes- 
sive line along the sequence of lines of on screen 
display data. 

13. An apparatus for scrolling up an on screen display 
using on screen display data, wherein the on 
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screen display data is included in an encoded video 
signal representing a video image, the apparatus 
comprising: 

means for receiving the encoded video signal 5 
and decoding the on screen display data as a 
sequence of lines of on screen display data; 
memory means irrcluding a plurality of storage 
regions; 

on screen display processing means for form- io 
ing a linked list of a group of the plurality of stor- 
age regions, the linked list of storage regions 
having a first region and last region, storing a 
group of lines of the sequence of lines of the on 
screen display data in the linked list of storage is 
regions where each storage region stores one 
respective line of on screen display data, stor- 
ing on screen display data corresponding to a 
next line of the on screen display data along the 
sequence of lines of the on screen display data so 
in the first region of the linked list, shifting the 
first region in the linked list to be the next region 
in the linked list and redefining the last region in 
the linked list to be the region storing the next 
line of the on screen display data; and 25 
display means for displaying the group of lines 
of on screen data stored in the linked list. 

14. A method for scrolling an on screen display using 
on screen display data, wherein the on screen dis- 30 
play data is included in an encoded video signal 
representing a video image, the method comprising 
the steps of: 

(a) receiving the encoded video signal and 35 
decoding the on screen display data as a 
sequence of lines of on screen display data; 

(b) storing a group of lines of the sequence of 
lines of the on screen display data in a first 
buffer of a memory 40 

(c) alternately storing successive groups of 
lines of the sequence of lines of the on screen 
display data in a second buffer of the memory 
and in the first buffer, wherein each successive 
group of lines is shifted by at least one line in 45 
the sequence of lines of on screen display data 
with respect to the previous group of lines; and 

(d) atternatety displaying the on screen display 
data from the first buffer and the second buffer 
synchronized with the storage of the succes- so 
sive groups of lines of the sequence of lines of 

the on screen display data in the second and 
first buffers, respectively, whereby the most 
recently stored group of lines is displayed. 

55 

1 e. A method for scrolling an on screen display accord- 
ing to claim 14 wherein the encoded video signal is 
an MPEG-2 bitstream and the on screen display 



data is closed caption information which is encoded 
within a user data field of one of a sequence 
header, a group of pictures header, and a picture 
header. 

16. A method for scrolling an on screen display accord- 
ing to claim 14 wherein the on screen display is 
scrolled up by shifting each successive group of 
lines forward along the sequence of lines of the on 
screen display data. 

17. The apparatus for scrolling an on screen display 
according to claim 1 4 wherein the on screen display 
is scrolled down by shifting each successive group 
of lines badmard along the sequence of lines of the 
on screen display data. 

18. A method for scrolling ah on screen display using 
on screen display data, wherein the on screen dis- 
play data is included in an encoded video signal 
representing a video image, the method comprising 
the steps of: 

(a) receiving the encoded video signal and 
decoding the on screen display data as a 
sequence of lines of on screen display data; 

(b) forming a linked list of a group of storage 
regions in a memory including a plurality of 
storage regions, the linked list of storage, 
regions having a first region and last region; 

(c) storing a group of lines of the sequence of 
lines of the on screen display data in the linked 
list of storage regions; 

(d) storing on screen display data con-espond- 
ing to at least one successive tine of the on 
screen display data along the sequence of 
lines of the on screen display data in one of the 
plurality of storage regions not currently in the 
linked list identified as the new link; 

(e) shifting the first region and the last region of 
the linked list to add a region and delete a 
region from the group of storage regiorre in the 
linked list so the added region is the new link; 
and 

(f) displaying the group of lines of on screen 
data stored in the linked list. 

19. A method for scrolling an on screen display accord- 
ing to claim 18 wherein the region deleted from the 
group of storage regions and the region added to 
the group of storage regions are the same memory 
region. 

20- A method for scrolling an on screen display accord- 
ing to claim 18 wherein each of the sequence of 
lines of on screen display data is stored in a respec- 
tively different one of the plurality of storage regions 
in the linked list 



7 



13 



EP0993184A2 



14 



'1. A method tor scrolling an on screen display accord- 
ing to elalm 18 whureln eaoh line of on wreen dltt- 

play data corresponds to a raster line. 

>a. A method for scrolling an on screen display accord- 
ing to daim 18 wherein each line of on screen dis- 
play data corresponds to a character line. 

'3. A method for scrolling an on screen display accord- 
ing to claim 18 wherein the encoded video signal is 
an MPEG-2 bitstream and the on screen display 
data is closed caption information, encoded within a 
user data field of one of a sequence header, a 
group of pictures header, and a picture header. 

24- A method for saolling an on screen display accord- 
ing to daim 18 wherein the on screen display is 
scrolled up and the on screen display data stored in 
the new link includes a next successive line along 
the sequence of lines of on screen display data. 

25. A method for scrolling an on screen display accord- 
ing to claim 18 wherein the on screen display is 
scrolled down and the on screen display data 
stored in the new link includes a previous succes- 
sive line along the sequence of lines of on screen 
display data. 

26- A method for scrolling up an on screen display 
using on screen display data, wherein the on so 
screen display data is included in an encoded video 
signal representing a video image, the method 
comprising the steps of: 
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(a) receiving the encoded video signal and 
decoding the on screen display data as a 
sequence of lines of on screen display data; 

(b) forming a linked list, in a memory including 
a plurality of storage regions, of a group of the 
plurality of storage regions, the linked list of 
storage regions having a first region and last 
region; 

(c) storing a group of lines of the sequence of 
lines of the on screen display data in the linked 
list of storage regions where each storage 
region stores one respective line of on screen 
display data; 

(d) storing on screen display data correspond- 
ing to a next line of the on screen display data 
along the sequence of lines of the on screen 
display data in the first region of the linked list; 

(e) shifting the first region in the linked list to be 
the next region in the linked list and redefining 
the last region in the linked list to be the region 
storing the next line of the on screen display 
data; and 

(f) displaying the group of lines of on screen 
data stored in the linked list. 
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(a) receiving the video information 
sK^uence of lines of video Information; 

(b) forming a linked list, in a memory including 
a plurality of storage regions, of a group of the 
plurality of storage regions, the linked list of 
storage regions having a first region, a next 
region following the first region, and a last 
region; 

(c) storing a group of lines of the sequence of 
lines of video Information in the linked list of 
storage regions where each storage region 
stores one respective line of on screen display 
data; 

(d) storing a next line of the video information 
along the sequence of lines of video informa- 
tion screen display data in the first region of the 
linked list; 

(e) redefining the first region in the linked list to 
be the next region in the linked list and redefin- 
ing the last region in the linked list to be the 
region storing the next line of the video infor- 
mation; and 

(f) displaying the group of lines of video infor- 
mation stored in the linked list. 
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(54) On screen display processor 

(57) A decoder of an encoded video signal repre- 
senting a video image includes an apparatus for scroll- 
ing an on screen display of closed caption infomnation 
that is included in the encoded video signal. The appa- 
ratus decodes the closed caption data f ronn the encoded 
video signal as a sequence of lines of on screen display 
data. An on screen display processor alternately stores 
successive groups of lines of the sequence of lines in a 
first mennory buffer and in a second memory buffer 
where each successive group of lines is shifted by at 
least one line with respect to the previous group of lines. 
A display processor alternately displays the on screen 
display data from the first memory buffer and the second 



memory buffer synchronized with the storage into the 
buffers whereby the most recently stored group of lines 
is displayed. Rather than using first and second buffers, 
lines of on screen display data may be stored in a linl<ed 
list of memory storage regions. On screen display infor- 
mation stored in the linked list is transfen-ed to the dis- 
play processor to produce the on screen display. To 
scroll the on screen display, a. memory region is added 
to one end of the linked list and a memory region is 
dropped from the other end of the linked list where the 
added memory region stores a successive line of on 
screen display data from the sequence of lines of on 
screen display data. 
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